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1 1. An intermediate network device for use in forwarding messages in a 

2 computer network, the device having a plurality of ports for connecting the device to 

3 one or more network components, at least one port configured such that messages 

4 forwarded for transmission from the at least one port are also looped-back to the 

5 device, the intermediate network device comprising: 

6 an enhanced spanning tree entity configured to formulate at least one 

7 configuration bridge protocol data unit (BPDU) message for transmission from one or 

8 more ports, the enhanced spanning tree entity further configured to examine the 

9 contents of one or more BPDU messages received at the ports; 

10 a spanning tree memory coupled to the enhanced spanning tree entity for storing 

1 1 a loop-back detection data structure comprising one or more BPDU data elements from 

12 the at least one transmitted BPDU message; and 

13 a comparator for comparing BPDU data elements of the loop-back detection data 

14 structure with corresponding fields of the one or more received BPDU messages; and 

15 a spanning tree state machine engine for placing a first port in a blocking state, 

16 in response to a determination that one or more BPDU messages received at the first 

17 port is the same ks the corresponding loop-back detection data structure. 



1 2. The intermediate network device of claim 1 wherein each BPDU message 

2 includes a plurality of fields each containing information and the comparator compares 

3 the contents of two or more fields from the received BPDU messages with 

4 corresponding loop-back detection data structure. 
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1 3. The intermediate network device of claim 2 wherein each BPDU message 

2 includes a bridge identifier field and a port identifier field and the loop-back detection 

3 data structure includes bridge identifier and port identifier BPDU data elements and the 

4 comparator compares the contents of at least the bridge identifier field and the port 

5 identifier field from received BPDU messages with the corresponding data elements of 

6 the loop-back detection data structure. 



1 4. In an intermediate network device having a plurality of ports for connection 

2 to one or more network components, a method for preventing loops at one or more 

3 loop-back ports, the method comprising the steps of: 

4 forwarding one or more first configuration bridge protocol data unit (BPDU) 

5 messages from one or more ports; 

6 receiving one or more second BPDU messages at one br more ports; 

7 determining whether the first BPDU message is the same as the second BPDU 

8 message; and 

i 

9 if so, placing the first port in a blocking state. 
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5. The method of claim 4 wherein each BPDU message includes a plurality of 
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2 fields each containing information and the step of determining comprises the step of C 

3 comparing the contents of two or more fields from the second BPDU message with 

4 respective BPDU data elements of a corresponding loop-back detection data structure 

5 derived from the forwarded BPDU message. 

35 



664/112025-130 

1 6. The method of claim 5 wherein each BPDU message includes a bridge 

2 identifier field and a port identifier field and the step of determining compares the 

3 contents of at least the bridge identifier field and the port identifier field from the 

4 received BPDU message with the respective BPDU data elements of the corresponding 

5 loop-back detection data structure. 

1 7. The method of claim 6 further comprising the step of periodically forwarding a 

2 BPDU message from the first port. 

1 8. The method of claim 4 further comprising the step of: 

2 generating a loop-back detection data structure for each port on which at 

3 least one BPDU message is forwarded, the loop-back detection data structure having a 

4 plurality of BPDU data elements derived from the at least one forwarded BPDU 

5 message, 

6 and wherein the stop of determining comprises the step of "comparing the 

7 second BPDU message with the corresponding loop-back detection data structure. 

1 9. In an intermediate network device having a plurality of ports for connection 

2 to one or more network components, a method for rapidly transitioning one or more 

3 ports to a forwarding state, the method comprising the steps of: 

4 configuring one or more ports as access ports; 
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5 configuring one or more access ports as rapid forwarding ports; 

6 identifying all ports that have been configured as access ports with rapid 

7 forwarding; and 

8 upon initialization of the device, placing each identified access port with rapid 

9 forwarding directly to a forwarding state, without transitioning such identified ports 

10 between any blocking, listening or learning states, so that messages may be forwarded 

11 to and from such identified ports immediately. 



1 10. The method of claim 9 further comprising the steps of: 

2 monitoring the one or more access ports with rapid forwarding for receipt of a 

3 configuration bridge protocol data unit (BPDU) message; and 

4 in response to receiving a BPDU message at an access port with rapid 

5 forwarding, placing the respective access port in a blocking state. 

1 1 1 . An intermediate network device for use in forwarding messages in a 

2 computer network, the device having a plurality of ports for connecting the device to 

3 one or more network components, the device comprising: 

4 a port configuration entity that maintains configuration data for one or 

5 more of the ports; 

6 an enhanced spanning tree entity in communicating relation with the port 

7 configuration entity for receiving the configuration data; and; 
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8 a state machine engine configured to transition one oi more ports among one of 

9 blocking, listening, learning and forwarding states, 

10 wherein the port configuration entity identifies a first port as an access port with 

1 1 rapid forwarding and the enhanced spanning tree entity, in response to initialization of 

12 the device, directs the state machine engine to transition the first port directly to the 

13 forwarding state without transitioning the first port through the blocking, listening or 

14 learning states. 

1 12. The intermediate network device of claim 11 wherein the enhanced spanning 

2 tree entity, in response to the receipt of a BPDU message at the first port, is configured 

3 to direct the state machine engine to transition the first port among the blocking, 

4 listening, learning and forwarding states. 

1 13. The method of claim 4, wherein BPDU information for each port is stored 

2 and subsequently discarded upon expiration of a maximum age threshold, the method 

3 further comprising the steps of: 

4 in response to receiving a BPDU message at a given port, determining whether 

5 the received BPDU is outside of an expected rate of receipt of BPDU messages at the 

6 given port; and 

7 if so, increasing the maximum age threshold associated with the given port. 
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14. The method of claim 13 wherein each BPDU message includes a message 
age field and the step of determining comprises the steps of (1) subtracting the message 
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3 age of the received BPDU message as stored in the respective message age field from 

4 the message age of the stored BPDU message and (2) concluding whether this result 

5 exceeds a pre-defined rate of transmission of BPDU messages. 

1 15. The method of claim 4, wherein a best BPDU message is stored for each 

2 port, the best BPDU message comprising a lowest root identifier and a lowest root path 

3 cost known by the intermediate network device, a device identifier corresponding to the 

4 intermediate device and a port identifier corresponding to the port for which the 

5 respective BPDU message is being stored, the method further comprising the steps" of: 

6 comparing the root identifier and root path cost of a BPDU message received at 

7 a given port with the corresponding best BPDU information stored for the given port; 

8 refraining from recalculating port states if the root identifier and root path cost 

9 from the received BPDU message are identical to the best root identifier and best root 
10 path cost known by the intermediate network device for the given port. 

1 16. The method of claim 9, wherein configuration bridge protocol unit (BPDU) 

2 message information for each port is stored and subsequently discarded upon expiration 

3 of a maximum age threshold, the method further comprising the steps of: 

4 in response to receiving a BPDU message at a given port, determining whether 

5 the received BPDU is outside of an expected rate of receipt of BPDU messages at the 

6 given port; and 

7 if so, increasing the maximum age threshold associated with the given port, 
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1 17. The method of claim 16 wherein each BPDU message includes a message 

2 age field and the step of determining comprises the steps of (1) subtracting the message 

3 age of the received BPDU message as stored in the respective message age field from 

4 the message age of the stored BPDU message and (2) concluding whether this result 

* 

5 exceeds a pre-defined rate of transmission of BPDU messages. 

1 18. The method of claim 9, wherein a best configuration bridge protocol data 

2 unit (BPDU) message is stored for each port, the best BPDU message comprising a 

3 lowest root identifier and a lowest root path cost known by the intermediate network 



4 device, a device identifier corresponding to the intermediate device and a port identifier 

5 corresponding to the port for which the respective BPDU message is being stored, the 

6 method further comprising the steps of: 

7 comparing the root identifier and root path cost of a BPDU message received at 

8 a given port with the corresponding best BPDU information stored for the given port; 

9 refraining from recalculating port states if the root identifier and root path cost 

10 from the received BPDU message are identical to the best root identifier and best root 

1 1 path cost known by the intermediate network device for the given port. 

1 19. The method of claim 18 wherein the best BPDU message and the received 

2 BPDU message each include a bridge identifier and port identifier and further wherein 

3 the step of comparing includes comparing the bridge identifier and the port identifier of 

4 the received BPDU message with the corresponding information from the best BPDU 
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message and the step of refraining is performed provided the compared bridge 
identifiers and port identifiers are identical. 
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